“합치기 정렬”으로 총 1건 검색

• 합치기 정렬, 合-整列, merge sort

  정렬 알고리즘의 한 가지. 주어진 데이터들을 몇 부분으로 분할한 다음 각각을 재귀적으로 정렬하고, 두 부분을 합쳐서 하나로 만드는 방법이다. 복잡도는 O(n log n)으로 비교적 좋은 편이나 내부 정렬로는 별로 사용하지 않고 주로 외부 정렬을 위해 사용한다.